package arithmetic.demo23;

import java.util.Arrays;


/**
 * 题目： 排序_按身高排序
 */

class Solution {
    // 利用下标排序
    public String[] sortPeople(String[] names, int[] heights) {
        int n = heights.length;

        // 进行初始化
        Integer[] index = new Integer[n];
        for(int i = 0; i < n; i++) {
            index[i] = i;
        }

        // 下标排序
        Arrays.sort(index,(a,b)->{
            return heights[(int)b] - heights[(int)a];
        });

        String[] ret = new String[n];

        for(int i = 0 ; i < n; i++) {
            ret[i] = names[index[i]];
        }

        return ret;
    }
}